#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
typedef int DLDatetype;
typedef struct DoubleLink
{
	DLDatetype val;
	struct DoubleLink* next;
	struct DoubleLink* pre;
}DL;
void DLInit(DL* phead);
DL* BuyNode();
void  DLPrint(DL* phead);

void DLDestroy(DL* phead);
void DLPushFront(DL* phead, DLDatetype x);
void DLPushBack(DL* phead, DLDatetype x);
void DLPopFront(DL* phead);
void DLPopBack(DL* phead);
void DLInsert(DL* phead, DLDatetype x,int pos);
void DLDelete(DL* phead,int pos);
void DLFind(DL* phead, DLDatetype x);